The generalised type-theoretic interpretation of constructive set theory

The generalised type-theoretic interpretation of constructive set theory

We present a generalisation of the type-theoretic interpretation of constructive set theory into Martin-Löf type theory. The original interpretation treated logic in Martin-Löf type theory via the propositions-as-types interpretation. The generalisation involves replacing Martin-Löf type theory with a new type theory in which logic is treated as primitive. The primitive treatment of logic in ty...

The Type Theoretic Interpretation of Constructive Set Theory"

INTRODUCTION Intuitionistic mathematics can be structured into two levels. The first level arises directly out of Brouwer's criticism of certain methods and notions of classical mathematics. the law of excluded middle was rejected and instead the meaning of mathematical statements was to be based on the notion of 'proof'. level of intuitionism was a theory of meaning quite different from the cl...

A More General Type Theoretic Interpretation Of Constructive Set Theory

The Formulae-as-Classes Interpretation of Constructive Set Theory

The main objective of this paper is to show that a certain formulae-asclasses interpretation based on generalized set recursive functions provides a selfvalidating semantics for Constructive Zermelo-Fraenkel Set theory, CZF. It is argued that this interpretation plays a similar role for CZF as the constructible hierarchy for classical set theory, in that it can be employed to show that CZF is e...

Cubical Type Theory: A Constructive Interpretation of the Univalence Axiom

This paper presents a type theory in which it is possible to directly manipulate n-dimensional cubes (points, lines, squares, cubes, etc.) based on an interpretation of dependent type theory in a cubical set model. This enables new ways to reason about identity types, for instance, function extensionality is directly provable in the system. Further, Voevodsky’s univalence axiom is provable in t...